Persistent Homology of Asymmetric Networks: an Approach Based on Dowker Filtrations
نویسنده
چکیده
We propose methods for computing two network features with topological underpinnings: the Rips and Dowker Persistent Homology Diagrams. Our formulations work for general networks, which may be asymmetric and may have any real number as an edge weight. We study the sensitivity of Dowker persistence diagrams to intrinsic asymmetry in the data, and investigate the stability properties of both the Dowker and Rips persistence diagrams. We include detailed experiments run on a variety of simulated and real world datasets using our methods.
منابع مشابه
Computational Topology in Neuroscience
Computational topology is a set of algorithmic methods developed to understand topological invariants such as loops and holes in high-dimensional data sets. In particular, a method know as persistent homology has been used to understand such shapes and their persistence in point clouds and networks. It has only been applied to neuronal networks in recent years. While most tools from network sci...
متن کاملMorse Theory for Filtrations and Efficient Computation of Persistent Homology
We introduce an efficient preprocessing algorithm to reduce the number of cells in a filtered cell complex while preserving its persistent homology groups. The technique is based on an extension of combinatorial Morse theory from complexes to filtrations.
متن کاملMatroid Filtrations and Computational Persistent Homology
This technical report introduces a novel approach to efficient computation in homological algebra over fields, with particular emphasis on computing the persistent homology of a filtered topological cell complex. The algorithms here presented rely on a novel relationship between discrete Morse theory, matroid theory, and classical matrix factorizations. We provide background, detail the algorit...
متن کاملPersistent homology in graph power filtrations
The persistence of homological features in simplicial complex representations of big datasets in R n resulting from Vietoris-Rips or Čech filtrations is commonly used to probe the topological structure of such datasets. In this paper, the notion of homological persistence in simplicial complexes obtained from power filtrations of graphs is introduced. Specifically, the rth complex, r ≥ 1, in su...
متن کاملThe Topological "Shape" of Brexit
Persistent homology is a method from computational algebraic topology that can be used to study the “shape” of data. We illustrate two filtrations — the weight rank clique filtration and the Vietoris–Rips (VR) filtration — that are commonly used in persistent homology, and we apply these filtrations to a pair of data sets that are both related to the 2016 European Union “Brexit” referendum in t...
متن کامل